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(54) Method for TDMA management, central station, terminal station and network system to 
perform this method 



(57) To allocate time slots to terminal stations (T1 ... 
71 ... Tn) for transmission of upstream burst (UB) in a 
network system wherein a central station (CS) is cou- 
pled to a plurality of terminal stations (T1 ... Ti ... Tn), 
the central station (CS) downstream transmits access 
grant information (AGl) which forms part of downstream 
frames (DF). 

Each terminal station (Ti) is equipped with a cyclic 
local grant counter (LGC) which generates a local grant 
counter value between zero and a predetermined limit, 



and which is synchronized with a cyclic master grant 
counter (MGC) included in the central station (CS). The 
upstream time slots are bounded by two zero crossings 
of the cyclic local grant counter (LGC) and a terminal 
station (TI) is allowed to transfer an upstream burst (UB) 
in such a time slot provided that this time slot is allo- 
cated to the terminal station (Ti) via previously received 
access grant information (AGl). 
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Description 

The present invention relates to a method, a central 
station, a terminal station and a network system for time 
division multiple access (TDMA) management as s 
described in the preambles of claims 1, 11, 12 and 13 
respectively. 

Such a method, central station, terminal station and 
network system are already known in the art, e.g. from 
the published European Patent Application EPA 10 
0544975. Therein, a system, called a time slot manage- 
ment system, comprises a central station referenced to 
as a main station and a plurality of terminal stations 
named substations. To enable the substations to trans- 
fer upstream bursts or upstream information packets, is 
time slots are allocated to these substations by means 
of access grant information, referenced to as transmit 
enable addresses. The access grant information is gen- 
erated in the central station and transmitted to the termi- 
nal stations. Similar time division multiple access 20 
(TDMA) methods used in the field of satellite communi- 
cations or mobile communications are described in the 
European Patent Applications EPA 0371500 and EPA 
051 1614 respectively. In the known solutions, the down- 
stream transmitted access grant information is aligned 25 
with the downstream frames whereof it forms part and 
with the upstream bursts since the transmission of the 
latter bursts from a terminal station to the central station 
is triggered by the arrival of the access grant information 
in this terminal station. As a result, the known solutions 30 
lack flexibility with respect to downstream frame length, 
upstream burst length and downstream to upstream bit 
rate ratio. 

An object of the present invention is to provide a 
time division multiple access (TDMA) method of the 35 
above known type but wherein downstream frame 
length and upstream burst length are independent from 
each other and wherein downstream and upstream bit 
rate may have a non integer ratio. 

According to the invention, this object is achieved 40 
by the method, central station, terminal station and net- 
work system described in claims 1, 11, 12 and 13 
respectively. 

By starting transfer of the upstream bursts at a zero 
crossing of the local grant counter, there is no need for 4s 
aligning the access grant information with the upstream 
bursts and with the downstream frames, the upstream 
burst length and bit rate thus becoming independent 
from the downstream frame length and bit rate respec- 
tively. Indeed, in the present method, transmission of so 
upstream bursts is no longer triggered by the reception 
of the access grant information but by the zero crossing 
of the cyclic local grant counter having a predetermined 
number as count limit, provided access was granted 
previous to the zero crossing. The upstream burst ss 
length may thus be increased or decreased independ- 
ently from the downstream frame length by increasing 
or decreasing the predetermined number respectively. 
To enable reception of the upstream bursts in the central 



station, this central station has to be provided with a 
master grant counter, with which all local grant counters 
in the terminal stations are synchronized. 

In the present time division multiple access (TDMA) 
method, the access grant information might be down- 
stream transmitted at any time but has to be received by 
the terminal station assigned in this access grant infor- 
mation previous to the zero crossing of the local grant 
counter which corresponds to the beginning of the time 
slot allocated to this terminal station. The terminal sta- 
tion in the present invention is thus allowed to transfer 
upstream bursts only at zero crossing of its local grant 
counter whereby its access grant buffer is not empty. 

Another characteristic feature of the present time 
division multiple access (TDMA) management method 
is that, as described in claim 2, the master grant counter 
is clocked at downstream transmission of each byte. In 
this way, synchronization of the master grant counter 
and local grant counters is obtained easily by increasing 
or decreasing the local grant counter values at recep- 
tion of each downstream transmitted byte. 

A further characteristic feature of the present 
method is that the local grant counter value can be 
restored in case synchronization with the master grant 
counter value is lost. Indeed, as described in claim 3, 
time reference information generated by the master 
grant counter is downstream transmitted and compared 
in each terminal station with the local grant counter 
value. Comparator means and e.g. a state machine can 
be included in the terminal stations to detect loss of syn- 
chronism and to restore the local grant counter value to 
obtain synchronization again respectively. 

Still another characteristic feature of the present 
invention is that a bit of the access grant information 
(AGI) might be used to inform a terminal station about 
the fact that the most recently transmitted upstream 
burst is corrupted by transmission errors. As a result, in 
the implementation of claim 4, the central station 
requests the terminal station for a new transmission of 
the last upstream burst. 

Different implementations of the present method 
are described in claims 5 and 9 respectively. The 
present invention is indeed realized by transmitting the 
access grant information aligned with the downstream 
frames but not necessarily aligned with the upstream 
bursts, or by transmitting the access grant information at 
equidistant time intervals aligned with the upstream 
bursts but not necessarily aligned with the downstream 
frames. 

When aligned with the downstream frames, the 
access grant information can be made available faster 
to the terminal stations in those network systems 
wherein the downstream frames are interleaved in the 
central station and deinterieaved in the terminal sta- 
tions. This additional feature is described in claim 8. To 
interleave the downstream frames, individual bytes of 
these frames are given different delays according to 
their positions in these downstream frames. In this way, 
burst errors on a transmission link are spread out over 
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different downstream frames and can be corrected at 
the terminal stations with a minimum of error code bytes 
included in each of the downstream frames. By giving 
the access grant information these positions in the 
downstream frames which are not delayed during the s 
interleaving and by recovering the access grant infor- 
mation in the terminal stations before deinterleaving is 
performed, the access grant information becomes avail- 
able fast and is transmitted from central station to termi- 
nal station with less delay than the average delay w 
introduced by the interleaving. 

When aligning the access grant information with the 
upstream frames as is done in daim 9, it should be 
avoided that overhead bytes which form part of the 
downstream transmitted frames are disturbed by the 15 
access grant information. Therefore it will be impossible 
to always transmit the access grant information at fixed 
time intervals. To prevent damaging overhead bytes, 
these overhead bytes could be included in the down- 
stream frames after time equidistant insertion of the 20 
access grant information or alternatively, as described 
in claim 10, the predetermined time intervals may equal 
a second fixed time interval instead of a first fixed time 
interval whenever the access grant information, when 
inserted after the first fixed time interval, would damage 25 
the overhead bytes. In the terminal stations the first and 
second fixed time intervals are known in such a way that-, 
the access grant information can be found in the down-7^ 
stream frames even if it is not located at the first fixed I 
time interval. — -J 30 

The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein : 35 

Fig. 1 is a representation of downstream frame 
structures and associated upstream burst struc- 
tures according to the known solutions; 
Fig. 2 is a representation of a downstream frame 40 
structure and an upstream burst structure in a first 
embodiment of the network system according to the 
present invention; 

Fig. 3 is a representation of a downstream frame 
structure and an upstream burst structure in a sec- 45 
ond embodiment of the network system according 
to the present invention; 

Fig. 4 is a representation of a downstream frame 
structure and an upstream burst structure in a third 
embodiment of the network system according to the so 
present invention; 

Fig. 5 is a block scheme of an embodiment of the 
network system according to the present invention; 
Fig. 6 is a block scheme of means included in an 
embodiment of the terminal station according to the ss 
present invention to enable restoration of the local 
grant counter value. 



Fig. 1A and fig 1B show a downstream frame 
stream DS and upstream burst stream US structure as 
used in known network systems wherein downstream 
frames DF are transmitted from a central station to a 
plurality of terminal stations over the cascade connec- 
tion of a common transmission path and an individual 
transmission path, and wherein upstream bursts UB or 
upstream packets are transferred from the terminal sta- 
tions to the central station via time division multiple 
access (TDMA). Such a network is used e.g. for interac- 
tive services as video on demand. In fig. 1A the 
upstream and downstream bit rates are equal to 155 
Mb/s. In fig. 1 B on the other hand, the downstream bit 
rate is equal to 622 Mb/s, whilst the upstream bit rate is 
a factor 4 lower and equals 155 Mb/s. These specific bit 
rates are used in known optical transmission networks. 
The upstream channel is shared by the plurality of ter- 
minal stations and is thereto divided in time slots, TS2, 
TS8. TS3, TS5, allocated to the terminal stations by 
means of access grant information AGI included in the - 
downstream frame stream DS. 

The downstream frames DF in the known systems 
comprise access grant information AGI and data includ- 
ing both payload data and overhead data. The contents 
of the upstream bursts UB in fig. 1 A and fig. IB is not 
further specified as it is not relevant for the subject 
invention. The access grant information AGI occupies 
equal positions in each downstream frame DF and is 
thus aligned with these downstream frames DF. The ter- 
minal station which is allocated a time slot, is triggered 
to transfer an upstream burst UB by the reception of the 
access grant information AGI. The access grant infor- 
mation AGI is therefore also aligned with the upstream 
time slots. As a result, the downstream frame length 
and the upstream time slots are submitted to specific 
conditions: in the implementation of fig. 1 A where the 
upstream and downstream bit rates are equal, the 
upstream time slots necessarily equal the downstream 
frame length. In fig. 1 B, the upstream time slots need to 
be 4 times as large as the downstream frame length. In 
the latter implementation, only 1 of each 4 downstream 
frames DF includes access grant information AGI differ- 
ent from zero and thus really allocates an upstream time 
slot to a terminal station. 

From fig. 1 A and fig. 1 B and the above paragraphs, 
it is clear that network systems wherein the transmis- 
sion of access grant information AGI is synchronized 
with the downstream frames DF as well as with the 
upstream bursts UB, lack flexibility in frame length and 
bit rate. Therefore, in the following paragraphs, first, 
implementations of downstream and upstream burst 
stream structures and their use according to the present 
invention, which do not lack such flexibility; are 
described and thereafter a detailed description is given 
of a network system using these structures and of the 
components thereof. 

In a first implementation of the present invention, 
access grant information AGI is transmitted still aligned 
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with the downstream frames DF but unaligned with the 
upstream time slots. TS2, TS8. TS3. 

The downstream frames DF, as shown in fig. 2, 
include access grant information AGIi time reference 
information TRI and data comprising overhead data and s 
payload data. The time reference information TRI repre- 
sents a copy of the counter value of a cyclic master 
grant counter MGC included in the central station CS, at 
the moment of transmission of this time reference infor- 
mation TRI. The value of this master grant counter MGC 10 
is increased by 1 each time a byte is downstream trans- 
mitted. Each terminal station is provided with a cyclic 
local grant counter which generates a local grant coun- 
ter value, increased from zero to a predetermined upper 
limit. The local grant counter value therefore is 15 
increased by 1 each time a downstream byte is received 
by the respective terminal station whereof it forms part. 

The time reference information TRI received from 
the central station is used in the terminal stations to 
overwrrte^the local grant counter value in order to obtain 20 
synchronization of the cyclic local grant counter with the 
cyclic master grant counter. In another embodiment, 
described later on by means of fig. 6, the time reference 
information TRI is compared with the local grant counter 
value (see downward arrows in fig. 2) in a state machine 25 
included in the terminal stations. The local grant counter 
value is then adapted only when synchronism is lost 
and not permanently. 

After receipt of the access grant information AGI, a 
terminal station may transmit data in time slots for 30 
upstream bursts UB are bounded by two successive 
zero crossings of the cyclic local grant counters. This is 
illustrated by the upward arrows in fig. 2 which indicate 
that terminal station 2 transmits an upstream burst UB 
during a time slot TS2, terminal station 8 transmits an 35 
upstream burst UB during a time slot TS8, and terminal 
station T3, transmits an upstream burst UB during a 
time slot TS3. 

It should be noticed that access grant information 
AGI which is received before the beginning of an 40 
upstream time slot that is already allocated to a terminal 
station by previously transmitted access grant informa- 
tion AGI, is filled with zero. If however, which is not 
shown in Fig. 2, the downstream frames DF are longer 
than the upstream time slots, the access grant informa- 4s 
tion AGI in a single downstream frame DF might allo- 
cate a plurality of time slots to a plurality of terminal 
stations. 

It is further remarked that an upstream time slot in 
the time division multiple access (TDMA) method so 
according to the present invention is bounded by a first 
and second zero crossing of a cyclic local grant counter 
which are not necessarily successive zero crossings. In 
this way, longer time slots can be allocated to services 
or terminal stations which require a large upstream ss 
bandwidth. 

From the above paragraphs, it follows that the 
upstream burst length is dependent only on the cyclic 
local and master grant counters, and is changed easily 



by increasing or decreasing the upper limit of these 
counters. From the above, it is also clear that each ter- 
minal station has to include an access grant buffer to 
store the received access grant information (AGI) from 
the reception thereof to the first zero crossing of its 
cyclic local grant counter. 

It has to be remarked that in an alternative embodi- 
ment of the above mentioned network system, the cyclic 
local grant counter and the cyclic master grant counter 
may be decreasing counters instead of increasing 
counters. The time reference information TRI in such an 
embodiment would then represent the delay be taken 
into account with respect toto the beginning of the next 
upstream time slot in counter units. 

Furthermore, in another specific embodiment of the 
above described network system wherein the down- 
stream frames DF are interleaved in the central station 
and deinterleaved in the terminal stations, the access 
grant information AGI can be made available to the ter- 
minal stations with less delay than the average delay 
introduced by the interleaving. Indeed, a plurality of 
downstream frames DF are interleaved to spread out 
burst errors over this plurality of downstream frames DF 
thereby enabling to correct these burst errors with a 
minimum of error correction coding added to the down- 
stream frames DF. To interleave the downstream frames 
DF, individual bytes are given different delays according 
to their position in the frames DF. By embedding the 
access grant information AGI in positions of the frames 
DF which are transmitted without delay, and by recover- 
ing the access grant information AGI from the down- 
stream frame stream DS before deinterleaving is 
executed, the access grant information AGI becomes 
available very quickly to the terminal stations. 

A well known problem with upstream transmission 
are the burst errors. Error correction coding in combina- 
tion with interleaving is no solution hereto since the 
upstream bursts UB from different terminals are inde- 
pendent and can not be combined. In accordance with 
the present invention, upstream burst errors are cor- 
rected via retransmission. An error detecting code 
added to the upstream bursts UB allows the central sta- 
tion to detect burst errors. The central station then sets 
a retransmission bit which is included thereto in the 
access grant information AGI. At reception of the 
access grant information AGI, the terminal station rec- 
ognizes that the retransmission bit is set and retrans- 
mits the last transmitted upstream burst UB. To allow 
this retransmission, each terminal station is equipped 
with a buffer, not shown in the figures, to temporarily 
store its last transmitted upstream burst UB. The 
retransmission bit necessarily has to be received by the 
terminal station before a new upstream burst UB is 
transmitted thereby 

In still another implementation of the present inven- 
tion, the access grant information AGI is aligned with the 
upstream bursts UB but not necessarily with the down- 
stream frames DF. The structure of downstream frame 
streams DS and upstream burst streams US according 
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to this second implementation are shown in fig. 3 and 
fig. 4. 

The central station and terminal stations in the net- 
work system corresponding to this second implementa- 
tion also include a cyclic master grant counter and cyclic 
local grant counters respectively. The access grant 
information AGI is included in the downstream frames 
DF at zero crossings of the master grant counter and 
therefore appear unaligned in the downstream frames 
DF at equidistant time intervals. Upstream bursts UB 
are transmitted at the arrival of the access grant infor- 
mation AGI. In the downstream frames DF, the access 
grant information AGI is preceded by a sync byte S 
which is searched for at the terminal stations. Such a 
sync byte S is necessary to enable the terminal stations 
to recognize the first access grant information AGI. Oth- 
erwise, a terminal station cannot distinguish the access 
grant information AGI from other data in the down- 
stream frames DF. In other words, the terminal stations 
become synchronized to the central station via the sync 
byte S. 

Part of the data transmitted in downstream frames 
DF is overhead information OHI. By including the 
access grant information AGI in an unaligned way in the 
downstream frames DF, this overhead information OHI 
might be damaged if no precautions are taken. 

In the embodiment according to fig. 3, damage of 
overhead information OHI is avoided by including the 
sync byte S and access grant information AGI at equi- 
distant time intervals in a data stream D, which is then 
embedded in the payload sections of the downstream 
frames DF. As a result, the overhead sections of these 
downstream frames DF can not be destroyed. The 
embedment of the data stream D in the payload sec- 
tions implies a bit rate adaptation which is performed by 
a phase locked loop in combination with a buffer accord- 
ing to a well known mechanism. 

In an alternative embodiment according to fig. 4, 
the sync byte S and access grant information AGI are 
included in the downstream frames DF at a first fixed 
time FT1 interval or at a second fixed time interval FT2 
if overhead information OHI is deemed to be damaged 
when the sync byte S and the access grant information 
AGI are included at the first fixed time interval FT1. The 
terminal stations in this embodiment of the network sys- 
tem are adapted to search for the sync byte S after the 
first FT1 and second fixed time interval FT2 and are 
thus always able to find the access grant information 
AGI. Compared to the above alternative, this embodi- 
ment has the advantage that no phase locked loop has 
to be provided. 

Referring to fig. 5 an embodiment of a network sys- 
tem according to the present invention will be described 
in detail. 

The network system shown includes a central sta- 
tion CS coupled to a plurality of terminal stations, T1 ... 
Ti ... Tn, via the cascade connection of a common trans- 
mission link and an individual transmission link. Of 
these terminal stations only Ti is shown in detail, the 



other stations being identical. The central station CS 
includes a clock unit CK. a processor P, a cyclic master 
grant counter MGC, an access grant buffer B1 , a multi- 
plexer MUX, a downstream modulator DM, an upstream 
s demodulator UD and an upstream/downstream splitter 
S1. The terminal station Ti is equipped with an 
upstream/downstream splitter S2, an upstream modula- 
tor UM, a downstream demodulator DD, a demultiplexer 
DEMUX, a cyclic local grant counter LGC, an access 
w grant buffer B2 and a logical and gate AND. 

In the central station CS, a first input i1 of the multi- 
plexer MUX is a data input D. An output of the cyclic 
master grant counter MGC and an output of the access 
grant bufferr B1 are coupled to a second i2 and third 
15 input i3 of the multiplexer MUX respectively Via the 
downstream modulator DM, an output of the multiplexer 
MUX is coupled to the upstream/downstream splitter S1 
which is in the upstream direction further coupled to an 
upstream burst output UB via the upstream demodula- 
te tor UD. An output of the clock unit CK is connected to 
control inputs of the cyclic master grant counter MGC 
and of the downstream modulator DM respectively, 
whilst a processor output of P is coupled to an input of 
the access grant buffer B1. 
25 In Tt, the transmission links are coupled to the 
demultiplexer DEMUX via the cascade connection of 
the upstream/downstream splitter S2 and the down- 
stream demodulator DD. A first output o1 of the demul- 
tiplexer DEMUX is a data output, whilst second o2 and 
so third outputs o3 thereof are coupled to the cyclic local 
grant counter LGC and access grant buffer B2 respec- 
tively. An output of the cyclic local grant counter LGC is 
connected to a zero crossing input ZC of the logical and 
gate AND, whilst an output of the access grant buffer B2 
35 is connected to an access grant input AG of this logical 
and gate AND, whose output is coupled to a control 
input of the upstream modulator UM which couples an 
upstream burst input UBi to the upstream/downstream 
splitter S2. A clock output of the downstream modulator 
40 DD and a control input of the cyclic local grant counter 
LGC are also interconnected. 

In CS, data D, time reference information TRI and 
access grant information AGI are multiplexed into down- 
stream frames DF and therefore applied to the first i1, 
45 second i2 and third input i3 of the multiplexer MUX 
respectively. On activation of a clock signal applied to its 
control input, the downstream modulator modulates 
these downstream frames DF and applies them to the 
upstream/downstream splitter S1. Also under the con- 
so trol of this clock signal the cyclic master grant counter 
MGC increases its grant counter value. In this way, the 
master grant counter value is increased each time a 
downstream byte is transmitted by the central station 
CS. The above time reference information TRI is a copy 
55 of the master grant counter value generated by the 
cyclic master grant counter MGC. The access grant 
information AGI on the other hand, is generated by the 
processor R temporarily stored in the access grant 
buffer B1, and supplied to the third output 03 of the mul- 



5 



EP 0 740 431 A1 



10 



tiplexer MUX. The in this way generated downstream 
frames DF are shown in fig. 2 and were described 
above. Upstream bursts UB received by the central sta- 
tion CS are applied to the upstream burst output after 
being demodulated in the upstream demodulator UD. 

Modulated downstream frames received by termi- 
nal station Ti are guided to the downstream demodula- 
tor DD by the upstream/downstream splitter S2. The 
modulated downstream frames then become demodu- 
lated and are applied to the demultiplexer input. Demul- 
tiplexer DEMUX demultiplexes the downstream frames 
DF to thereby generate the data Di. the time reference 
information TRIi and the access grant information AGIi, 
applied to the data output, the cyclic local grant counter 
LGC and the access grant buffer B2 respectively via the 
outputs o1 f o2 and o3. For each downstream byte 
received by the downstream demodulator DD, this 
downstream demodulator DD, via the clock output 
thereof, applies a control signal to the cyclic local grant 
counter LGC to make it increase its local grant counter 
value. This local grant counter value is furthermore 
overwritten by the time reference information TRIi 
whenever such information is received. As a result 
cyclic local grant counter LGC and cyclic master grant 
counter MGC remain synchronized. The cyclic local 
grant counter LGC further generates a zero crossing 
message at zero crossing moments of its local grant 
counter value, and supplies this message to the zero 
crossing input ZC of the logical and gate AND. Similarly, 
the access grant buffer B2 in terminal Ti generates an 
access grant message whenever an upstream time slot 
is allocated to the terminal Ti by the access grant infor- 
mation AGIi. This access grant message is applied to 
the access grant input AG of the logical and gate AND. 
Only when both messages are present at the logical 
and gate inputs, ZC and AG. The logical and gate AND 
then generates an upstream allowed message and 
applies this message to the control input of the 
upstream modulator UM, thereby activating this 
upstream modulator UM to transfer an upstream burst 
UB to the central station CS. 

In an alternative embodiment (not shown), instead 
of permanently overwriting the focal grant counter value 
whenever time reference information TRI is received, as 
already mentioned above, the local grant counter value 
can be adapted only when synchronization between 
cyclic local grant counter LGC and cyclic master grant 
counter MGC is lost. Means enabled to detect loss of 
synchronization are therefor shown in fig. 6 and will be 
described in the following paragraphs. 

To obtain the above alternative embodiment, the 
cyclic local grant counter LGC of fig. 5 has to be 
replaced by comparator means C, a cyclic local grant 
counter LGC* and a state machine SM shown in fig. 6. 
Furthermore the logical and gate AND has to be 
replaced by a logical and gate AND' provided with an 
additional input CV, called a counter valid input. The 
second output o2 and third output o3 of the demulti- 



plexer DEMUX in fig. 5 are represented also by o2 and 
03 in fig. 6. 

The second output o2 of demultiplexer DEMUX and 
an output of the cyclic local grant counter LGC of fig. 6 
s are coupled to a first input CM and second input CI2 of 
the comparator means C respectively. The second out- 
put o2 in addition also is coupled to an input of the cyclic 
local grant counter LGC. A comparator means output is 
coupled to an input of the state machine SM, having a 
10 first output connected to a control input of the cyclic 
local grant counter LGC and a second output con- 
nected to the counter valid input CV of the logical and 
gate AND'. Similar to fig. 5, outputs of the cyclic local 
grant counter LGC and of an access grant buffer B2* 
is having the same function as B2 in fig. 5, are connected 
to a zero crossing input ZC and to an access grant input 
AG\ similar to ZC and AG in fig. 5, of the logical and 
gate AND' respectively. Although not shown in fig. 6, an 
output of the logical and gate AND* again is coupled to 
20 a control input of an upstream modulator also included 
in the terminal station. 

The comparator means compares the time refer- 
ence information TRI\ which is a copy of the master 
grant counter value, with the local grant counter value 
25 and applies a signal to the state machine SM if both dif- 
fer. The state machine SM has to decide whether syn- 
chronization between the cyclic local grant counter and 
cyclic master grant counter still exists or is lost. When 
synchronism is lost, the state machine SM activates the 
30 cyclic local grant counter LGC to overwrite its local 
grant counter value with the time reference information 
TRI' applied thereto via the multiplexer output o2. Other- 
wise, the state machine SM applies a counter valid 
message to the counter valid input CV of the logical and 
35 gate AND*. The decision with respect to synchronization 
is taken by the state machine SM in accordance with a 
predefined algorithm. The state machine SM e.g. waits 
until 5 consecutive local grant counter values differ from 
the received time reference information TRI' and then 
4o applies the activation signal to the cyclic local grant 
counter LGC. An occasional difference between local 
grant counter value and time reference information TRI' 
is then regarded as a corrupted reception of the time 
reference information TRI*. The logical and gate AND' 
45 drawn in fig. 6 thus only activates the upstream modula- 
tor at zero crossings of the cyclic local grant counter 
LGC, whereon an upstream time slot is allocated to the 
terminal station and whereon synchronization between 
the cyclic local and master grant counters still exists. 
so The working of the embodiment of the present net- 
work system shown in fig. 5 and fig. 6 is made only by 
way of a functional description of the blocks shown 
therein. Based on the above description, implementa- 
tion of the functional blocks MUX, DEMUX, DM, DD, 
55 MGC, LGC, ... however is obvious to a person skilled in 
the art and will therefore not be described in further 
details. 

It is noted that the time division multiple access 
(TDMA) method according to the present invention can 
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be implemented in radio communication systems and 
satellite communication s/stems as well as in electrical 
or optical cable networks. Although the central station 
CS in fig. 5 is coupled to the plurality of terminal sta- 
tions, T1 ... Ti ... Tn, by means of the cascade connec- 
tion of a common link and an individual link, the present 
method is not restricted to network systems having such 
physical links. 

Furthermore it is noticed that the present method 
might be combined with frequency division multiplexing 
(FDM). The present method might for example be 
implemented for subgroups of a plurality of terminal sta- 
tions, these subgroups further separated from each 
other by frequency division multiplexing (FDM). 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

Claims 

1 . A method for time division multiple access (TDMA) 
management in a system comprising a central sta- 
tion (CS) coupled to each of a plurality of terminal 
stations (T1 ... Ti ... Tn), said central station (CS) 
being enabled to transmit downstream frames (OF) 
to said terminal stations (T1 ... Ti ... Tn) and to allow 
said terminal stations (T1 ... Ti ... Tn) to transfer 
upstream bursts (UB) to said central station (CS) in 
time slots assigned thereto by means of access 
grant information (AGI) included in said down- 
stream frames (DF), characterized in that a said 
time slot is bounded by a first and a second zero 
crossing of a cyclic local grant counter (LQC), 
included in each said terminal station (T1 ... Ti ... 
Tn) to generate a local counter value between zero 
and a predetermined number, and that a said termi- 
nal station (Ti) is allowed to transfer a said 
upstream burst (UB) during a said time slot, pro- 
vided that said time slot became allocated to said 
terminal station (Ti) by said access grant informa- 
tion (AG!) before said first zero crossing, said cyclic 
local grant counter (LGC) being synchronized with 
a cyclic master grant counter (MGC) included in 
said central station (CS) to generate a counter 
value between zero and said predetermined 
number. 

2. A method for time division multiple access (TDMA) 
management according to claim 1 , characterized in 
that said cyclic master grant counter (MGC) is 
clocked each time a byte of a said downstream 
frame (DF) is transmitted by said central station 
(CS). 

3. A method for time division multiple access (TDMA) 
management according to claim 1 , characterized in 
that time reference information (TRl) generated by 



said cyclic master grant counter (MGC) is included 
in said downstream frames (DF) to enable said ter- 
minal stations (T1 ... Ti ... Tn) to adapt said cyclic 
local counter value whenever said cyclic local grant 
5 counter (LGC) is no longer synchronized with said 

cyclic master grant counter (MGC). 

4. A method for time division multiple access (TDMA) 
management according to claim 1 , characterized in 

w that each said terminal station (Ti) stores its latest 
transferred upstream burst (UB) in a buffer included 
thereto in said terminal station (Ti), and that said 
access grant information (AGI) includes a retrans- 
mission bit which is activated by said central station 

15 (CS) each time an upstream transmission error is 
detected to thereby ask said terminal station (Ti) to 
retransmit said latest transferred upstream burst 
(UB). 

20 5: A method for time division multiple access (TDMA) 
management according to claim 1 , characterized in 
that said access grant information (AGI) is aligned 
with said downstream frames (DF) and comprises 
identifiers of a number of said terminal stations (T1 

25 ... Ti ... Tn) which are allowed to transfer a said 
upstream burst (UB) during a said time slot. 

6. A method for time division multiple access (TDMA) 
management according to claim 4, characterized in 

30 that a said downstream frame (DF) comprises 4 
Digital Video Broadcast frames according to the 
European Telecommunication Standard' ETS 300 
429, each said Digital Video Broadcast frame 
including 14 Asynchronous Transfer Mode cells, 4 

35 bytes of said access grant information (AGI) identi- 
fying 2 of said terminal stations (T1 ... Ti ... Tn) and 
2 bytes of said time reference information (TRl), 
said Asynchronous Transfer Mode cells and said 
time reference information (TRl) being aligned in a 

40 said downstream frame (DF). 

7. A method for time division multiple access (TDMA) 
management according to claim 4, characterized in 
that a said downstream frame (DF) comprises 1 

45 Digital Video Broadcast frame according to the 
European Telecommunication Standard ETS 300 
429, said Digital Video Broadcast frame including 4 
bytes of said access grant information (AGI), 2 
bytes of said time reference information (TRl) and a 

so plurality of Asynchronous Transfer Mode cells, said 
access grant information (AGI) and said time refer- 
ence information (TRl) being aligned with said Dig- 
ital Video Broadcast frame, and said Asynchronous 
Transfer Mode cells being not aligned with said Dig- 

55 ital Video Broadcast frame. 

8. A method for time division multiple access (TDMA) 
management according to claim 4 t characterized in 
that said downstream frames (DF) are interleaved 
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in said central station (CS) and deinterleaved in 
said terminal stations (T1 ... Ti ... Tn), and that said 
access grant information (AGI) occupies predeter- 
mined positions in said downstream frames (DF) 
thereby making said access grant information (AGI) 5 
available to said terminal stations (T1 ... Ti ... Tn) 
with less delay than the average delay introduced 
by said interleaving, provided that said access grant 
information (AGI) is separated from said down- 
stream frames (DF) before said downstream 10 
frames (DF) become deinterleaved. 

9. A method for time division multiple access (TDMA) 
management according to claim 1, characterized in 
that said access grant information (AGI) is transmit- is 
ted at predetermined time intervals in such a way 
that said access grant information (AGI) is aligned 
with said upstream bursts (UB). 

10. A method for time division multiple access (TDMA) 20 
management according to claim 8, characterized in 
that each said predetermined time interval equals 
either a first fixed time interval (FT1) or a second 
fixed time interval (FT2) depending on the fact 
whether said access grant information (AGI), when 25 
transmitted at said first fixed time interval (FT1), 
would not or would disturb overhead information 
(OHI) included in said downstream frames (DF) 
respectively. 

30 

11. Central station (CS) for a time division multiple 
access (TDMA) system, said central station (CS) 
being coupled to a plurality of terminal stations (T1 
... Ti ... Tn) and including a multiplexer (MUX) to an 
input (i1) of which digital data (D) are applied and to 35 
another input (i3) of which access grant information 
(AGI), generated by a processor (P) which also 
forms part of said central station (CS), is applied, 
said multiplexer being adapted to multiplex said dig- 
Hal data (D) and said access grant information 40 
(AGI) to thereby generate downstream frames (DF) 
applied to a downstream modulator (DM), adapted 

to modulate said downstream frames (DF), charac- 
terized in that said central station (CS) further 
includes a cyclic master grant counter (MGC) 4s 
adapted to generate a counter value clocked on 
activation of a clock (C), a said terminal station (Ti) 
being allowed to transfer an upstream burst (UB) 
during a time slot bounded by a first and a second 
zero crossing of a cyclic local grant counter (LGC) so 
included in said terminal station (Ti), provided that 
said time slot became allocated to said terminal 
station (Ti) by said access grant information (AGI) 
before said first zero crossing, said cyclic local 
grant counter (LGC) further being synchronized ss 
with said cyclic master grant counter (MGC). 

12. A terminal station (Ti) for a time division multiplex 
(TDMA) system wherein a central station (CS) is 



coupled to a plurality of terminal stations (T1 .. . Ti .. . 
Tn) similar to said terminal station (Ti), said termi- 
nal station (Tl) including a downstream demodula- 
tor (DD) provided to demodulate downstream 
frames (DF) transmitted from said central station 
(CS) to said terminal stations (T1 ... Ti ... Tn), and a 
demultiplexer (DEMUX) coupled to said down- 
stream demodulator (DD) to demultiplex said down- 
stream frames (DF) and to thereby generate digital 
data (D) applied to an output (o1) thereof and 
access grant information (AGI) applied to a further 
output (o3) thereof, characterized in that said termi- 
nal station (Ti) further includes a cyclic local grant 
counter (LGC) provided to generate a counter value 
between zero and a predetermined number, said 
cyclic local grant counter (LGC) being synchronized 
with a cyclic master grant counter (MGC) included 
in said central station (CS), an access grant buffer 
(B2) coupled to said further output (o3) of said 
. demultiplexer (DEMUX) to temporary store said 
access grant information (AG!), and an upstream 
modulator (UM) adapted to modulate and transfer 
an upstream burst (UB) to said central station (CS) 
between a first and a second zero crossing of said 
cyclic local grant counter (LGC) provided that a 
time slot was allocated to said terminal station (Ti) 
via said access grant information (AGI) previous to 
said first zero crossing. 

13. A network system for time division multiple access 
(TDMA) inclucfing a central station (CS) coupled to 
a plurality of terminal stations (T1 ... Ti ... Tn), said 
central station (CS) including a multiplexer (MUX) 
to an input (i1) of which digital data (D) are applied 
and to another input (i3) of which access grant infor- 
mation (AGI), generated by a processor (P) which 
also forms part of said central station (CS), is 
applied, said multiplexer being adapted to multiplex 
said digital data (D) and said access grant informa- 
tion (AGI) to thereby generate downstream frames 
(DF) applied to a downstream modulator (DM), 
adapted to modulate said downstream frames (DF), 
and each said terminal station (Ti) including a 
downstream demodulator (DD) provided to demod- 
ulate said downstream frames (DF), and a demulti- 
plexer (DEMUX) coupled to said downstream 
demodulator (DD) to demultiplex said downstream 
frames (DF) and to thereby generate said digital 
data (D) applied to an output (ol) thereof and said 
access grant information (AGI) applied to a further 
output (o3) thereof, characterized in that said cen- 
tral station (CS) further includes a cyclic master 
grant counter (MGC) adapted to generate a counter 
value clocked on activation of a clock (C), and each 
said terminal station (Ti) further includes a cyclic 
local grant counter (LGC) provided to generate a 
counter value between zero and a predetermined 
number, said cyclic local grant counter (LGC) being 
synchronized with said cyclic master grant counter 
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(MGC), an access grant buffer (B2) coupled to said 
further output (o3) of said demultiplexer (DEMUX) 
to temporary store said access grant information 
(AG I), and an upstream modulator (UM) adapted to 
modulate and transfer an upstream burst (UB) to 5 
said central station (CS) between a first and a sec- 
ond zero crossing of said cyclic local grant counter 
(LGC) provided that a time slot was allocated to 
said terminal station (Ti) via said access grant infor- 
mation (AGI) previous to said first zero crossing. w 

14. A network system for time division multiple access 
(TDM A) according to claim 13, characterized in that 
said central station (CS) is coupled to said plurality 

of terminal stations (T1 ... Ti ... Tn) by means of a is 
hybrid fibre coax (HFC) network comprising the 
cascade connection of an optical fibre, a converting 
unit including an electro-optical converter and an 
opto-electrical convenor, and coax cables, and that 
subgroups of said plurality of terminals (T1 ... Ti ... 20 
Tn) are separated in downstream and upstream 
direction by frequency division multiplexing (FDM), 
each said subgroup including terminals which 
share a single upstream carrier by time division 
multiple access (TDMA) and which receive equal 25 
access grant information (AGI) via individual down- 
stream channels, said individual downstream chan- 
nels also being separated via frequency division 
multiplexing (FDM). 

30 

15. A network system for time division multiple access 
(TDMA) management according to claim 13, char- 
acterized in that said central station (CS) is coupled 
to said plurality of terminal stations (T1 ... Ti ... Tn) 

by means of a satellite communication path. 35 

1 6. A network system for time division multiple access 
(TDMA) according to claim 1 3, characterized in that 
said central station (CS) is coupled to said plurality 

of terminal stations (T1 ... Ti ... Tn) by means of a 40 
cellular radio network path. 
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